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METHOD AND APPARATUS FOR DYNAMICALLY BROKERING 
OBJECT MESSAGES AMONG OBJECT MODELS 

BACKGROUND OF THE INVENTION 

5 

1. FIELD OF THE INVENTION 

This invention relates to dynamic brokering of messages between 
objects implemented using like or different object models. 

2. BACKGROUND 

10 Object-oriented programming is a method of creating computer 

programs by combining certain fundamental building blocks, and creating 
relationships among and between the building blocks. The building blocks in 
object-oriented programming systems are called "objects." An object is a 
programming unit that groups together a data structure (instance variables) 

15 and the operations (methods) that can use or affect that data. Thus, an object 
consists of data and one or more operations or procedures that can be 
performed on that data. The joining of data and operations into a unitary 
building block is called "encapsulation." In object-oriented programming, 
operations that can be performed on the data are referred to as "methods." 

20 An object-oriented software application uses objects to define its data 

and the methods that operate on the data. An object communicates with 
another object via messages. For example, when one object needs to 
manipulate data that resides in another object or needs to execute computation 
methods in another object, it sends a message. The requesting object identifies 

25 the desired manipulation operation by specifying a method. The requesting 
object can further send arguments that can be used by the second object in 
performing the named method. The servicing object performs the method 
requested in the message. The data provided by the requesting object can be 
used to perform the requesting operation. In client /server terminology, the 

30 requesting object is called the client object and the servicing object is called the 
server object. 

When the client and server objects are running in the same computer 
and operating system or in the same process or memory address space, the 
program or system can use its own mechanisms for messaging and object 
35 identification without regard for any other systems. The physical location of 
the objects is determined, known, and maintained by the single system. In a 
distributed environment, however, objects can reside on different systems and 
across networks, for example. Thus, in a distributed environment, a client 
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object may need the services of a server object that resides on a remote system. 
Not all object models provide for such remote requests. Also, the remote 
system may use an object messaging mechanism that is incompatible with the 
client object's messaging mechanism. In that case, the client object and server 
5 object cannot communicate or "intemperate"." 

An object model provides a mechanism for communication, or 
messaging, between objects within the model. The mechanism includes a 
protocol that defines the method of communication. Examples of object 
models include the NeXT object model, Microsoft's Object Linking and 

10 Embedding/Common Object Model (OLE/COM), SunSoft's Distributed Object 
Environment (DOE), and Smalltalk. To facilitate communication, an object 
model can use an object bus, or an Object Request Broker (ORB). An ORB 
allows objects to make requests of, and receive responses from, other objects. 
Examples of ORBs inciude CORBA (defined by Object Management Group), 

13 SOM from IBM, ORB Plus from HP, ObjectBroker from Digital Equipment 
Corporation, and Orbix from Iona. 

An ORB uses an Interlace Definition Language (IDL) to define static 
interfaces between objects. For example, an interface defines the methods and 
properties, or arguments, for each object. An interface file written in IDL is 

20 compiled to generate client and server language-specific stubs such as C, C + + , 
Objective-C, etc. These stubs must be compiled into both the client and the 
server before any communication can take place. 

These language-specific stubs define how clients invoke corresponding 
services on the servers. From a client's perspective, the stub acts like a local 

25 call. The stub is a local proxy for the remote server object. The stub includes 
code to encode and decode an operation and its parameters into a compacted 
message format that can be sent to the server. This is referred to as 
marshaling. Several ORBs, including the CORBA ORB, are described in detail 
in R. Orfah et al., "The Essential Distributed Objects Survival Guide" (New 

30 York: John Wiley & Sons, 1996). 

In addition to the language-specific stubs, CORBA provides some 
application program interfaces (APIs) on the client-side to facilitate object 
communication. A Dynamic Invocation Interface provides APIs that can be 
used to look up the metadata that defines the server interface, generate 

35 message parameters, issue a remote call, and receive results from the call. An 
Interface Repository is a run-time database that contains machine-readable 
versions of the IDL-defined interfaces. The APIs associated with the Interface 
Repository provide mechanisms for retrieving, storing and updating the 



WO 98/02814 



PCT/US97/12JJ6 



metadata information contained in the Interface Repository. The ORB 
Interface includes APIs to convert an object reference (i.e., a unique name or 
identifier associated with an object ) to a string. 

Like the client side, the server side includes IDL stubs, or server stubs. A 
5 server stub is also referred to as a skeleton. Like a client stub, a server stub is 
defined using IDL and created using an IDL compiler. A server stub provides a 
static interface to a service provided, or exported, by a server. It calls the 
method on the server identified by the client. On the server side, CORBA 
provides functionality to aid in servicing a request. 

w A Dynamic Skeleton Interface provides a run-time binding mechanism 

to handle incoming method calls directed to a server that does not have a 
server stub. An object adapter provides the run-time environment for 
instantiating a server object, assigning an object reference to a server object, 
and passing it a request. An Implementation Repository is a run-time 

15 repository that identifies the classes a server supports, the objects that are 
instantiated, and the instantiated objects' object references. Administrative 
data such as trace information can also be stored in the Implementation 
Repository. The server side includes an ORB Interface that is the same as that 
used on the client side 

20 Existing object models such as the ones identified above do not provide 

a means for dynamic communication across object models. Thus, an OLE 
object cannot automatically and dynamically communicate with an object in 
the DOE object model. When a programmer is preparing an application 
program that must communicate across object models/the programmer must 

25 identify the destination objects to the ORB by declaring and defining them in 
an IDL method file. The IDL method file is then compiled in conjunction with 
run-time libraries of each object model producing separate executable files for 
the client and server. This process must be repeated when a method or 
property of an object changes or when the application program is modified to 

30 reference new objects in a foreign or incompatible object model, for example. 
Thus, the ORBs only provide a static means for communicating across object 
models. The ORB is not capable of dynamically passing a message from one 
object model to an incompatible object model without prior knowledge of the 
method. 

35 In OLE Automation, a subset of the OLE /COM object model from 

Microsoft Corporation (MS), a set of object definitions (or ODL) is compiled to 
create a type library or repository of object descriptions (e.g., objects and their 
methods and properties). Before invoking a method in an object, an 
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OLE/Automation client object queries the library, or the library itself, to 
determine whether a server object can process the desired method. To do this, 
the object invokes the GetlDsOfNames method on the server object to 
determine whether the desired method is a valid method of the server object. 

The GetlDsOfNames method converts text names of properties and 
methods into a corresponding set of dispatch identifiers (dispIDs). A dispID 
uniquely identifies a method or argument. It is assigned to a method or 
argument in an object description file that is compiled before run-time. Thus, 
if a method or property is added, a new dispID must be generated and compiled 
into the server. 

If the response from the GetlDsOfNames method returns a dispID for 
the desired method, the client object invokes the method on the server object 
using the dispID to identify the method. If it is not a valid method, the client 
object must handle the error. If the method exists, but an error is raised during 
processing., the client object must handle a different error. This is awkward 
because it requires the application programmer to write code to handle at least 
two types of error messages. 

Further, this process requires the client object to send two messages. 
When the client and server objects do not reside on the same machine, the 
messages must be sent across a network between the client and server objects 
to invoke a single method. This increases the network's message load, which 
is undesirable. 



SUMMARY OF THE INVENTION 
The present invention dynamically brokers object messages between 
objects implemented using object models. An mediating component provides 
a bridge between objects in these object models such that messages can be 
transmitted in either direction between object models. The mediating 
component can be resident on a client machine, a server machine, or both, 
depending on the type of communication being done. The mediating 
component can be used as a bridge between two instances of the same object 
model running on different machines. Thus, a networked version is created 
for an object model that otherwise lacks a networking capability. 

The mediating component intercepts messages sent by a client object to 
the server object. That is, messages sent by a client object are sent to the server 
object via the mediating component. However, the client believes that the 
messages are being sent directly to the server object. The mediating 
component creates a mapping between a client object and a server object. 
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Mapping information is determined bv the mediating component when a 
client object requests a connection to the server object. 

When a client requests a connection to a server object, the mediating; 
component determines whether the server ob|ect is available on the server 
5 machine. If the server object is available, the mediating component returns a 
proxy (e.g., returns pointer to or identifier for the proxy object) for the server 
object to the client object. If the proxy object does not already exist, the 
mediating component creates the proxy object. 

If the stub object associated with the server object does not exist, it is 

10 created by the mediating component. The mediating component creates a 
mapping between the proxy object returned to the client object, the server 
object's stub object and the server object. The mapping information can be 
stored in one or more tables, for example. A table look up mechanism can be 
used to retrieve the mapping information. 

15 The mapping information can be used to satisfy a future connection 

request. When a connection request is made for a server object, the mediating 
component queries the mapping information to determine whether a 
mapping already exists for the requested server object. If a mapping does exist, 
the identity of the proxy object is returned to the client object. 

20 The client object uses the connection to send a message to the server 

object. A client object's message is forwarded to a server object via the proxy 
and stub objects. The mediating component performs any necessary message 
translation. In addition, the mediating component translates a server object s 
response. 

25 The client objects message is generated using the message protocol of 

the client object's object model. The client object's message is translated into 
the message protocol of the server object s object model. For example, the 
proxy object determines the expected method identification and the number 
and type of arguments for the server object. 

30 The proxy object builds a method invocation for the server object using 

the client object's message and the information expected by the server object. 
For example, the proxy object translates a method identification in the client 
object s message to one expected by the server object. In addition, the proxy- 
object can translate the arguments such that the types of arguments provided 

35 in the client object's message are the same as the expected types. For example, 
a string argument can be translated into an object argument. 

A translated message is forwarded to the server object on the server 
machine via the proxy and stub objects mapped to the server object by the 
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mediating component. The proxy object forwards the translated message to 
the stub object. The stub object forwards the translated message to the server 
object. The server object processes the message. A response is forwarded to the 
proxy object via the stub object. The proxy object translates the response 
message using the client object's message protocol. In addition, the proxy 
object can translate the response such that the response type is that expected by 
the client object. The message is forwarded to the client object. 

The mediating component delays the creation of a server machine stack 
until it is determined that a method is callable on the server machine. A 
message is forwarded to the server object via a plurality of intervening objects 
such as the proxy and stub objects on the server machine. The invention waits 
until the message is received by the last intervening object (e.g., the server 
objects stub object) before the message is unraveled. Otherwise, each 
intervening object would retrieve the method and arguments from the 
message, push the arguments on a stack, attempt to invoke the method, fault, 
rebuild the message, and forward the message to another object. The 
invention optimizes the message transmission bv eliminating the need to 
unravel the message at each intervening point. 

The mediating component can be resident on the client, server, or both. 
The mediating component can act as a bridge between compatible or 
incompatible object models. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 provides an example of a general purpose computer to be used 
in accordance with embodiments of the present invention. 

Figure 2 provides a block diagram giving an overview of embodiments 
of the present invention. 

Figures 3A-3C provide configuration examples according to 
embodiments of the present invention. 

Figures 4A-4C provide a process flow according to an embodiment of the 
present invention for brokering object messages using a bridge on the server 
machine. 

Figures 5A-5C provide a process flow according to an embodiment of the 
present invention for brokering object messages using a bridge on the client 
machine. 

Figures 6A-6C provide a process flow according to an embodiment of the 
present invention for brokering object messages using a bridge on both the 
client and server machines. 
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Figure 7 A provides an example of a process flow for translating 
argument types from the NEXTSTEP /OPENSTEP environment to the 
Windows environment according to an embodiment of the invention. 

Figure 7B provides an example of a process flow for translating 
argument types from the Windows environment to the 
NEXTSTEP/ OPENSTEP environment according to an embodiment of the 
invention. 

Figures 8A-8B provide an example of a process flow for establishing a 
connection and generating a mapping between client and server objects 
according to an embodiment of the invention. 

Figure 9 provides an example of a delayed stack creation process flow- 
according to an embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 
A method and apparatus for dynamically brokering object messages 
among object models is described. In the following description, numerous 
specific details are set forth to provide a more thorough description or the 
present invention. It will be apparent, however, to one skilled in the art, that 
the present invention may be practiced without these specific details. In other 
instances, well-known features have not been described in detail so as not to 
obscure the invention. 

The present invention can be implemented on a general purpose 
computer such as illustrated in Figure 1. A keyboard 110 and mouse 111 are 
coupled to a bi-directional system bus 118. The keyboard and mouse are for 
introducing user input to the computer system and communicating that user 
input to CPU 113. The computer system of Figure 1 also includes a video 
memory 114, main memory 115 and mass storage 112, all coupled to 
bi-directional system bus 118 along with keyboard 110, mouse 111 and CPU 113. 
The mass storage 112 may include both fixed and removable media, such as 
magnetic, optical or magnetic optical storage systems or any other available 
mass storage technology. Bus 118 may contain, for example, 32 address lines for 
addressing video memory 114 or mam memory 115. The system bus 118 also 
includes, for example, a 32-bit DATA bus for transferring DATA between and 
among the components, such as CPU 113, main memory 115, video memory 
114 and mass storage 112. Alternatively, multiplex DATA/address lines may 
be used in place of separate DATA and address lines. 

In the preferred embodiment of this invention, the CPU 113 is a 32-bit 
microprocessor manufactured by Motorola, such as the 680X0 or PowerPC 
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processor or a microprocessor manufactured by Intel, such as the 80X86 or 
Pentium processor. However, any other suitable microprocessor or 
microcomputer may be utilized. Main memory 115 is comprised of dynamic 
random access memory (DRAM). About 32 megabytes of DRAM preferred. 
Video memory 114 is a dual-ported video random access memory. One port of 
the video memory 114 is coupled to video amplifier 116. The video amplifier 
116 is used to drive the cathode ray tube (CRT) raster monitor 117. Video 
amplifier 116 is well known in the art and may be implemented by any suitable 
means. This circuitry converts pixel DATA stored in video memory 114 to a 
raster signal suitable for use by monitor 117. Monitor 117 is a tvpe of monitor 
suitable for displaying graphic images. 

The computer system described above is for purposes of example only. 
The present invention may be implemented in any type of computer system or 
programming or processing environment. When a general purpose computer 
system such as the one described executes the processes and process flows 
described herein, it is configured to dynamically broker object messages among 
object models. 

Figure 2 provides a block diagram overview of an embodiment of the 
present invention. Mediating component 204 provides a bridge between 
objects implemented using object models. For example, mediating component 
204 provides a bridge between system A 202 (which uses object model A) and 
system B 206 (which uses object model B). 

Systems A and B (202 and 206, respectively) provide a platform in which 
object models A and B operate. Systems A and B each mav be a machine, 
process, client, or server. System A 202 can include operating system software 
such as the NEXTSTEP, or OPENSTEP framework that executes in the Mach 
operating system. System B is the Windows environment running in the DOS 
operating system, for example. 

Object model A can be a different object model than object model B. For 
example, object model A may be NeXT Software, Inc.'s Distributed Object (DO) 
model and object model B may be Microsoft, Inc. s Object Linking and 
Embedding/Component Object Model (OLE/COM). 

Alternatively, object model A can be the same object model as object 
model B. In this case, mediating component 204 can act as a bridge in a 
network environment such that an object in an object model can be distributed 
across different machines. That is, the bridging capability of the present 
invention can be used to create a network version of an object model. The 
present invention can be used to allow a server object residing in OLE/COM 



WO 98/02814 



PCT/US97/12336 



on a first machine to service a message generated by a client object that resides 
in OLE/COM on a second machine. 

Mediating component 204 provides a dynamic bridge between objects 
implemented using object models. Using the present invention, there is no 
5 need to define a static interface between objects and their object models. 
Mediating component 204 brokers a message by determining the interface 
requirements as each request arises during run-time. Thus, there is no need to 
generate and create a static messaging interface to define the communication 
between a client object and a server object. There is no need to write, compile 

in and link IDLs each time that a new object class is added to an application. 
Mediating component 204 locates the server object to process the client's 
message. Mediating component 204 identifies the expected method 
specification and arguments for the server. Mediating component 204 
translates the client's message using information obtained about the server 

15 object. 

The message is sent by mediating component 204 to the server object. 
Mediating component 204 uses a distributed object model or protocol to 
forward the message to the server object. The distributed object model is 
preferably NeXT's DO. However, other distributed object models (e.g., CORBA 

20 or Microsoft's Network OLE or Distributed COM) can be used. 

Thus, for example, when a connection request is received in System A, 
mediating component 204 determines whether a server object in System B can 
service the message. For example, mediating component 204 queries 
information available in object model B to determine whether a server object 

25 exists in that system and created in that model that can process the message 
using the arguments supplied by the client object. If a server object exists, 
mediating component 204 determines the method specification and the 
number and type of arguments expected by the server object. If necessary, 
mediating component 204 returns a proxy object to the requester. When a 

30 message is directed to the server object via the proxy object, mediating 

component 204 performs a mapping, or translation, of arguments for use by 
the server object. Mediating component 204 then immediately translates the 
message such that it can be understood by the server object, and forwards the 
translated information to the server object. In this way, the mediating 

35 component 204 carries out dynamic translation at run-time. 

Mediating component 204 provides a set of mappings between objects 
and object models. When a reference is made by a client object for a server 
object, mediating component 204 manages a reference by a client object to a 

9 
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server object. In addition, if the server is a part of a network, mediating 
component 204 locates the server object by querying each of the plurality of 
servers running on the network. A reference to the server object is managed 
by mediating component 204. Thus, mediating component 204 provides a 
5 mapping between objects implemented using like or different object models. 
For example, mediating component 204 creates a -proxy object and a stub object. 
The proxy object maintains a reference to the client object. The stub object 
maintains the reference to the server object. Mediating component 204 maps 
an association between a proxy object and the stub object. If the server object is 

10 found, the server object s calling format is returned to mediating component 
204. Mediating component 204 uses the calling format information to translate 
the client object's message for use by the server object. 

Mediating component 204 can reside on either the client or the server 
and can run in a process (i.e., a discrete address space) or in a single-process 

15 machine. Preferably, mediating component 204 resides on a computer that is 
running a windowing environment such as Microsoft Windows. That is, 
mediating component 204 can function with any operating environment 
having the ability to send and receive messages. Further, the functionality of 
mediating component 204 described with reference to objects can be 

20 implemented in an environment other than an object-oriented environment. 
Object messages can be sent in either direction between client and 
server. Thus, for example, an object message that originates in an object 
implemented using object model B in System B (System 206) is transmitted to 
and processed by a server object implemented using object model A in System 

25 A (System 202). A response can be sent between the server object in Svstem A 
and the client object in System B (System 206). Similarly, a client object 
implemented using object model A m System A (System 202) generates a 
message that is sent to a server object implemented using object model B in 
System B (System 206). A response that is generated by the server object in 

30 System B is transmitted to the client object in System A. 

Figures 3A-3C provide configurations for exemplary embodiments of 
the present invention. Referring to Figure 3A, mediating component 204 
resides on server machine 304. Server machine 304 is running, for example, a 
Visual C++ application program under Microsoft Windows and using 

35 OLE/COM as Object Model B. A client machine 302 is running, for example, 
an Objective-C application program using Object Model A in NeXT's 
NEXTSTEP 3.3 environment or OPENSTEP 4.0 for Windows NT using NeXT's 
D OLE™ Distributed OLE software, Distributed Object (DO), or Portable 
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Distributed Objects (PDO) object models. Client object 306 is implemented 
using Object Model A on client machine 302. Client object 306 transmits a 
message directed to server object 308. Server object 308 is implemented using 
Object Model B on server machine 304. Machines 302 and 304 may also be 
5 processes rather than physical machines. 

The message generated by client object 306 is directed to server object 308 
on server machine 304 (i.e., a remote object with respect to client object 306). A 
mechanism is used by client machine 302 to forward the message to the remote 
object's machine (e.g., server 304). The forwarding mechanism is, for example, 

10 that used in NeXT Software Inc's DO system or the technology disclosed in 
United States Patent No. 5,481,721 entitled Method for Providing Automatic 
and Dynamic Translation of Object Oriented Programming Language-Based 
Message Passing into Operation System Message Passing Using Proxv Objects 
and assigned to. NeXT Software, Inc. In NeXT's DO, a proxy object 310 is used 

15 to represent the remote object (e.g., server object 308). Bv using proxv object 
310, client object 306 does not need to obtain the actual location of server object 
308. Clienu object 306 sends a message directed to server object 308 via proxv 
object 310 and connection 348. Proxy object 310 forwards the message to proxv 
object 314 on server 304 via transport layer 318. That is, proxy object sends the 

20 message to transport layer 318 via connection 346. Transport layer 318 sends 
the message to proxy object 314 via connection 344. Transport laver 318 uses a 
mechanism for transporting the message to a remote machine such as, for 
example, Transmission Control Protocol /Internet Protocol (TCP/IP). Remote 
Procedure Calls, such as the RPC facilities of MS Windows NT, is another 

25 example of a mechanism that can be used to forward a message to a remote 
machine. 

ORB 312 runs on server machine 304. ORB 312 acts as a control module 
that receives a message initiated by a client and creates a dynamic mapping 
between the client and a server to enable transmission of messages. During 

30 execution, ORB 312 is capable of creating a dynamic messaging interface 
between two objects or processes using separate object models. 

When it is invoked, ORB 312 vends itself on the network. That is, ORB 
312 registers on the network using a name or identifier. Other objects on the 
network can locate ORB 312 using its registered name. Client object 306 

35 connects to ORB 312 via its well known (or registered) name. Figures 8A-8B 
provide an example of a process flow for establishing a connection and 
generating a mapping between a client and server object according to an 
embodiment of the invention. 

11 



WO 98/02814 



PCT/US97/I2336 



At step 802, client object 306 connects to ORB 312 via its well known 
name. Client object 306 requests a connection to server object 308 at step 804. 
At step 806 (i.e., "server object exists 7 "), ORB 312 determines whether server 
object 308 is available on server machine 304. To identify a server object, for 
5 example, ORB 312 communicates with an interface repository or object 
database for each object model that resides on server machine 304 to locate 
server object 308. (Under MS OLE/COM, the object database is termed a COM 
server and is implemented as a .DLL or -EXE file.) If server object 308 does not 
exist, ORB 312 can notify client object 306 at step 808, and processing ends for 

10 the current request at step 826. 

If ORB 312 determines (at step 806) that server object 308 does exist, 
processing continues at step 810 to examine mapping information for server 
object 308. ORB 312 stores mapping information from previous connections. 
The mapping information can be stored in one or more tables, for example. 

15 The mapping information includes an association between a proxy object and 
its related server object and the server object's stub object. For example, a 
mapping table entry for server object 308 contains a pointer to server object 308, 
stub object 316 and proxy object 314. At step 810, ORB 312 examines the 
mapping information to determine whether a mapping entry exists for server 

20 obiect 308. 

At step 812 (i.e., "mapping exists?"), if a mapping entry exists for server 
object 308, processing continues at step 814 to retrieve the pointer to the proxy 
object associated with server object 308 (e.g., proxy object 314 in Figure 3A). If it 
js determined (at step 812) that there is no mapping information for server 

25 object 308, processing continues at step 816 to create a proxv object for server 
object 308 (e.g., proxy object 314). 

At step 818 (i.e., "stub object exists?"), ORB 312 makes a determination 
whether stub object 316 exists for server object 308. If it does not exist, 
processing continues at step 820 to create stub object 316 and processing 

30 continues at step 822. If it does exist, processing continues at step 822. At step 
822, ORB 312 creates an entry in the mapping table that identifies server object 
308, proxy object 314, and server object 316. At step 824, ORB 312 returns proxy 
object 314 to client object 306. Processing ends for the connection request at 
step 826. 

35 Thus, when a connection request is received from client object 306, ORB 

312 establishes a connection between client object 306 and server object 308. 
The connection between client object 306 and server object 308 is formed via 
proxy object 314 and stub object 316. Client object 306 can then send a message 
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to server object 308 using the connection. When a request (e.g., a message 
from client object 306 to execute a method of an object created under the 
Microsoft Excel application program running in OLE/COM on server machine 
304) is transmitted to server machine 304, ORB 312 intercepts the message. The 
5 connection established between client object 306 and server object 308 bv ORB 
312 is used to transmit the message to server object 308. A response generated 
by server object 308 is sent to client object 306 via the same connection. 

As illustrated in Figure 3A, the connection can be indirect and consist of 
multiple components and connections. Client object 306 is connected to proxy 

it) object 310 via connection 348. Connection 346 forms a connection between 
proxy object 310 and transport layer 318. The message is sent by transport layer 
318 to server machine 304 and received by proxy object 314 via connection 344. 
Proxy object sends the message to server stub 316 via 342. Stub object 316 sends 
the message to server object 308 via connection 340. 

15 Proxy object 314 and stub object 316 handle the message received from 

client object 306. For example, proxy object 314 receives a DO message sent bv 
client object 306 via proxy object 310 and transport layer 318. Proxy object 314 
forwards the message to stub object 316. Stub object 316 translates the message 
and its arguments so that the arguments can be understood by server object 308 

20 (e.g., an object created with Microsoft's Excel running in the OLE/COM object 
model). For example, stub object 316 translates the message's operation into an 
operation identifier that is expected by server object 308. In addition, one or all 
of the message's arguments can be translated for server object 308. For 
example, if the server object is expecting an object as one of its arguments, stub 

25 object 316 can translate an argument contained in the message sent by client 
object 306 into this expected object. 

Stub object 316 forwards the message to server object 308. Server object 
308 processes the message (e.g., it executes a requested message) and returns a 
response to stub object 316. Stub object 316 performs argument translation for 

30 the response. The response is received by stub object 316 and forwarded to 
proxy object 314. Proxy object 314 translates the response using the protocol of 
object model A (the protocol of client object 306) and packages the response for 
transmittal across transport layer 318. The response is transmitted to proxy- 
object 310 via transport layer 318. Proxy object 310 forwards the response to 

35 client object 306. 

In Figure 3A, mediating component 204 resides on the server machine. 
Alternatively, mediating component 204 can reside on the client machine. 
Figure 3B provides a configuration example wherein mediating component 
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204 is resident on the client machine. The client machine 322 is using the 
OLE/COM object model under Microsoft Windows, for example. 

As described above, ORB 312 of mediating component 204 vends itself 
on the network. When a request is made, ORB 312 creates the proxy and /or 
3 stub object, if they don t already exist. In addition, ORB 312 monitors and 

intercepts messages. A connection can be established between client object 308 
and server object 306 using the process flow exemplified in Figures 8A-8B, for 
example. When client object 308 transmits a request to server object 306, ORB 
312 intercepts the message. 

10 As in Figure 3A, the connection between the client and server objects 

uses one or more connections and components. Client object 308 is connection 
to server object 306 via proxy object 314, stub object 316, transport layer 318 and 
proxy object 310 using connections 352, 342, 350, 346, and 348. 

In some instances, a client object may query whether a server object can 

15 respond to a request before the client object actually sends the request. In this 
case, mediating component 204 responds in the affirmative. That is, if client 
object 308 sends a query message initially, mediating component 204 responds 
by indicating that it is able to respond to the request. In so doing, mediating 
component 204 can eliminate the need to send the initial message across to the 

20 server and wait for a response. It is only necessary to transmit the request to 
the server. When client object 308 receives the affirmative response, it 
packages its request and arguments into a message using the protocol specified 
for object model B. Client object 308 sends the message to proxy object 314. 
When the message is received, the proxy object 314 translates the 

25 message using the protocol specified by object model A. Proxy object 314 

forwards the message to stub object 316. For example, proxy object 314 attempts 
to invoke the message and is also unable to perform the requested operation. 
As a result, proxy object 314 faults and forwards the message to stub object 316. 
Stub object 316 translates the arguments, if necessary, to correspond to the type 

30 of arguments expected by server object 306. Stub object 316 is unable to service 
the request. Stub object 316 packages the message for transmittal over 
transport layer 318 to proxy object 310 on server machine 324. 

Upon receipt, proxy object 310 discards the transport layer packaging, and 
forwards the message to server object 306. Server object 306 services the 

35 request and returns its response using the messaging protocol of Object Model 
A. Server object 306 sends the message to proxy object 310, Proxy object 310 
packages the response for transmittal across transport layer 318 to client 
machine 322. The response is received from transport layer 318 by stub object 

14 
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316. Stub object 316 strips the transport layer packaging off the response. Using 
the mapping retained by ORB 312, the response is returned from stub object 316 
to proxy object 314. Proxy object 314 translates the response using the 
messaging protocol of Object Model B. The return value is returned by proxy 
5 object 314 to client object 308. 

The previous configuration examples in Figures 3A and 3B use an 
mediating component 204 on either the client or server machine. It is also 
possible for mediating component 204 to reside on both the client and server 
machines. Figure 3C provides a configuration example wherein both the 

Id client and server machines include an mediating component. 

The connection between the client object 308C and server object 3065 is 
formed indirectly using multiple connections and components. Client object 
308C connected to proxy object 314C via connection 370. Proxy object 314C is 
connected to stub object 316C via connection 368. Stub object 316C is connected 

15 to transport layer 318 via connection 366. Transport layer is connected via 
connection 364 to proxy object 314S. Proxy object 314S is connected to stub 
object 316S via connection 362. Stub object 3165 is connected via connection 
360 to server object 306S. 

Referring to Figure 3C, client machine 332 and server machine 334 arc 

20 both using Object Model B. However, Object Model B on client machine 332 
does not have the ability to forward a message to Object Model B on server 
machine 334, and vice versa. That is, Object Model B does not have distributed 
object capability; it can not forward messages between objects that reside on 
different machines. 

25 Using the configuration illustrated in Figure 3C, for example, the 

present invention can be used to act as a bridge between instances of the same 
object model that reside on different machines. Thus, a non-distributed, 
non-networked object model can become a distributed, networked object 
model using the present invention. 

30 Referring to Figure 3C, client and server machines 332 and 334 are 

running Microsoft's Windows NT operating system which uses 
non-distributed OLE/COM, for example. The communication protocol used 
between mediating components 204C and 204S is a distributed object model 
such as NeXT s DO, for example. Client object 308C is executing on client 

35 machine 332. Server object 306S is executing on server machine 334. ORB 
312C creates and manages proxy object 314C and stub object 316C. Similarly, 
ORB 312S creates and manages proxy object 314S and stub object 316S. 
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Client object 308C can forward a request to server object 306S via 
mediating components 204C and 204S. Client object 308C sends an initial 
query to determine whether its request can be processed. ORB 312C intercepts 
the message. ORB 312C responds to the query by stating that it can service the 
? request. When the affirmative response is received bv client object 308C, it 
packages its request and any arguments using Object Model B's messaging 
format. 

Client object 308C sends the message which is intercepted by ORB 312C 
and processed by proxy object 314C Since the message is intended for a server 

10 object in a like object model (i.e., server object 306S running in Object Model 
B), there is no need for proxy object 314C to translate the message into the 
server object s object model. However, it may be necessary to translate the 
arguments to accommodate the argument expectations of server object 306S as 
described above. Argument translation can be performed bv mediating 

15 component 204C or 204S. 

Proxy object 314C forwards the message to stub object 316C. Stub object 
316C packages the message for transmittal to server machine 334 via transport 
layer 318. The message is intercepted by ORB 204S on server machine 334. 
Proxy object 314S strips off the transport laver packaging and forwards the 

20 message to stub object 316S. Stub object 316S forwards the message to server 
object 306S. 

Server object 306S processes the message and forwards a response to stub 
object 316S. The message is forwarded to client object 308C via proxy object 
314S, transport layer 318, stub object 316C and proxy object 314C. Argument 

25 translation can be performed on either client machine 332 by mediating 

component 204C or on the server machine 334 by mediating component 204S. 

Thus, as described above, the mediating component of the present 
invention acts as a bridge between objects implemented using like or different 
object models. An mediating component can act as a bridge between two 

30 objects implemented using two instances of the same object model running on 
different machines. The invention enables the distribution of objects such as 
OLE Automation objects. An mediating component can reside on either the 
server machine, the client machine, or both. 
Server-Side Bridge 

35 The bridging capabilities of the present invention can be implemented 

on the server machine. In one example, the server machine is running MS 
Excel software under the MS Windows operating system. The server machine 
is using the non-distributed OLE/COM object model. The bridging capabilities 
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can be implemented as an executable file (.EXE) or dynamic link library (.DLL} 
in the Windows environment, for example. A client object executing on a 
client machine generates a request for processing by the MS Excel instance 
running on the server machine. The client machine is running NEXTSTEP or 
5 OPENSTEP using NeXT's DO object model with D OLE or PDO. Figures 4A-4C 
provide a process flow for brokering object messages between NeXT's object 
model on a client machine and the OLE/COM on a server machine. 

Referring to Figures 4A-4C, the client establishes a connection with the 
client proxy on the client machine at step 402. The connection can occur as a 

10 consequence of some user action, or on startup, for example. At step 404, the 
client sends a message directed to a remote server. 

At step 406, the client proxy intercepts the message. Because the client 
proxy is unable to respond to the message, it enters a fault state. As a result of 
the fault state, the client proxy packages the message and forwards it via a 

is transport layer to the server proxy object at step 408. At step 410, the server 
proxy object receives the message and strips off the transport layer packaging. 

At step 412, the server proxy object sends the message to the stub object. 
The server stub attempts to perform the operation specified in the message and 
enters a fault state at step 414. At step 416, the server stub object queries the 

20 server object model for method and argument information of a server object. 

At step 418 (i.e., "can server object respond to message?"), the server stub 
object determines whether the server object to which the message is directed is 
capable of responding to the message. For example, the server stub object 
invokes a GetlDsofNames routine to determine whether the specified method 

25 is a valid method of the server object. The GetlDsOfNames method converts 
text names of properties and methods into a corresponding set of displDs that 
uniquely identify a method and arguments. If the method or arguments are 
invalid (e.g., there is no dispID for a specified method or argument), the server 
stub object raises an error response at step 420 and processing continues at step 

30 428 to forward the response to the client object. 

If it is determined that the server object can respond (i.e., the test of step 
418 is affirmative), processing continues at step 422 to translate the arguments 
for the receiving object model (i.e., the server object s object model). For 
example, an OLE/COM data structure is created and the arguments are stored 

35 in the data structure. In addition, the server stub object can convert an 
argument from its original type to one expected by the server object. For 
example, if the server object expects an object as an argument but the client 
specified a non-object value, the server stub converts the argument to an 

17 
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object. Similarly, a numeric argument can be converted to a string, tor 
example. 

At step 424, the client objects message is invoked on the server object. 
For example, to invoke a method using an object in the OLE/COM object 
3 model, the Invoke method is called on the COM server object specifying the 
DispID as an argument. The arguments are retrieved from the OLE /COM data 
structure. The method is identified by specifying the method's identifier 
(DispID). 

At step 426, the server stub waits for a response generated from the 

U) method invoked in the server object. At step 428, the server stub translates the 
response. The response can be a response received from the method 
processing, or from an error condition raised during processing, for example. 
The response is packaged and transmitted across the transport laver to the 
proxy object on the client machine at step 430. At step 432, the message is 

IS unpackaged by the client proxy object and returned to the client object. 
Processing ends at step 434. 
Client-Side Bridge 

The bridging capabilities of the present invention can be implemented 
on the client machine. In one example, the client machine 'is running MS 

20 Word in the Windows environment. The client machine is using the 
OLE/COM object model. An object created (instantiated) by MS Word 
generates a message request to print a document on a PostScript printer on a 
server machine. The server machine is running NEXTSTEP or OPENSTEP 
using NeXT's DO object model with D OLE or PDO Figures 5A-5C provide a 

25 process flow for brokering object messages between the OLE/COM object model 
on a client machine and NeXT's object model on a server machine. 

At step 502, the ORB creates the proxy object on the client machine. The 
ORB can create the proxy object as a result of a request from a client object, for 
example. At step 504, the client object queries the proxy object to determine 

30 whether it can process the client object s request. As previously described, the 
OLE Automation mechanism uses a two message approach. A first message 
■ from the client object queries the server object for a dispID. That is, the client 
object sends a GetlDsOfNames to identify the dispID of the method. In the 
prior art, the server object responds by either sending a dispID (if the method 

3? identified by the sender is valid), or by sending an error (if an invalid method 
is specified by the client object). If a dispID is returned, the client object sends a 
second message to server object using the dispID of the method. 
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in addition to the messaging load on the network, this approach 
requires that the communication between a client and server he permitted 
only after a method is identified. Thus, if the client object wishes to invoke 
another method on the server object, it must use the two message approach to 
identify a new dispID. Further, if a new method is added by the server object, a 
new proxy and stub implementation must be established between the client 
and server objects. 

In contrast, the invention uses a technique that allows a client object to 
send a message of which the server object has no knowledge. The server object 
can add new methods without any change being made on the client side. 
When the client object sends a GetlDsOfNames message to obtain the dispID 
for a method of the server object, the invention dynamically creates a unique 
ID for the requested method, if one doesn't already exist. The invention uses 
this ID to respond to the client object's first message. The response includes 
the unique ID. In so doing, the invention indicates that a server object is able 
to perform the desired method (i.e., the invention responds affirmatively to 
the client object's first message). This unique ID is retained along with the 
name of the requested method. The unique ID is used to invoke to query the 
server for the requested method when the client object sends a second, 
invocation message. 

Thus, when the proxy object receives the message sent bv the client 
object in step 506, it returns an affirmative response that indicates that the 
client object's request can be processed. The response includes the unique ID to 
identify the method which the ORB retains to identify the message when the 
client invokes it. The client object creates a message (e.g., operation 
specification and arguments) that includes the tag using the OLE/COM 
message protocol at step 508. At step 510, the proxy object translates the client 
object s message for use on the server machine's object model (e.g., NeXT DO). 

At step 512, the message is invoked on the proxy object previously set up 
by the ORB. The proxy object is unable to perform the specified operation and 
faults at step 514. At step 516, the proxy object forwards the message to the stub 
object. The stub object attempts to perform the message s operation and faults 
at step 518. At step 520, the stub object packages the message and forwards the 
message via the transport layer to the server machine. 

The proxy object receives the message and strips off the transport layer s 
message packaging at step 522. The server proxy object forwards the message to 
the server object at step 524. The server proxy object waits for a response from 
the server object at step 526. At step 528, the response sent by the server object 
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is translated tor transmittal via the transport layer by the server's proxy object. 
The message is transmitted via the transport layer to the client's stub object at 
step 530. At step 532, the stub object strips off the transport layer packaging and 
forwards the message to the client machine's proxy object. At step 534, the 
5 proxy object translates the message using the client object's object model and 
returns the response to the client object. Processing ends at step 536. 
Client and Server Bridgp 

The bridging capabilities of the present invention can be implemented 
on both the client and server machines. Using the present invention, a 

10 non-networked object model (e.g., OLE/COM) can communicate across 

machines. In one example, both the server and client machines are running 
the MS Windows environment and using the OLE/COM object model. A 
client object created (instantiated) by MS Excel on the client machine generates 
a request message for processing by an object instantiated by the MS Word 

15 application program running on the server machine. Using the present 
invention, the Excel object can send a message to the MS Word object on 
another machine. Figures 6A-6C provide a process flow for brokering object 
messages between OLE Automation objects running on different machines. 

At step 602, ORBs on the server and client machines are created. Client 

20 and server proxies are established by the ORBs. The ORBs monitor for 

messages and intercept messages from a client object to a server object. Steps 
604 and 606 correspond to steps 504 and 506 of Figure 5A. At step 604, the client 
object queries the proxy object (e.g., GetlDsOfNames) to determine whether it 
can process the client object's request. The proxy object responds in the 

25 affirmative and includes a unique ID for the method at step 606. In so doing, 
the invention provides a mechanism that allows a client object to send a 
message to a server object that the server object is previously unaware. The 
server object can add new methods without any change being made to the 
client object. As far as the client object is concerned, the unique ID sent by the 

30 proxy object is the dispID of the actual method in the server object. 

The client object creates a message (e.g., operation specification and 
arguments) including the tag and using the OLE/COM message protocol at step 
608. At step 610, the proxy object translates the client objects message. There is 
no need to translate the message from one object model protocol to another 

35 since both client and server objects are using the same object model. However, 
the proxy object can translate arguments into the types that are expected by the 
server object, if that is required. 

20 
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At step 612, the message is invoked on the proxy object. The prow- 
object is unable to perform the specified operation and faults at step 614. At 
step 616, the proxy object forwards the message to the stub object. The stub 
object attempts to perform the message's operation and faults at step 618. At 
3 step 620, the stub object packages the message and forwards the message via the 
transport layer to the server machine. 

The message is received by the proxy object on the server machine and 
strips off the transport layer's message packaging at step 622. The server proxy 
object forwards the message to the stub object which in turn forwards the 

i(i message to the server object at step 624. The server proxv object waits for a 
response from the server object at step 626. At step 628, the stub object 
forwards the response to the proxy object. The proxv object packages the 
response and forwards it to the client machine via the transport laver at step 
630. At step 632, the stub object strips off the transport layer packaging and 

15 returns the response to the client machine s proxy object. At step 634, the 
proxy object translates the response (e.g., returns a value translation) and 
returns the response to the client object. Processing ends at step 636. 
Argument Translation 

The invention allows an object to communicate with another object 

20 regardless of the object models used to implement the objects. A message sent 
by an object implemented using one object model can contain arguments that 
are used by another object that is implemented using a second object model. 
Each argument has a type (e.g., numeric, string, and object). The argument 
types used by the sending object may be incompatible with those used by the 

25 receiving object. The invention provides a mechanism to translate these 
incompatible argument types. 

In the NEXTSTEP or OPENSTEP environment, arguments can be passed 
as a value or an object, for example. Examples of the types associated with a 
value are short, long, integer, and float. An argument can be an object such as 

30 the NSStnng object type, or class. NSString that includes string functionality is 
one example of an object class supported by NEXTSTEP and OPENSTEP. An 
argument can be an object that is an instance of any of the object classes 
supported by NEXTSTEP and OPENSTEP. 

In a Windows environment, an argument can be a value of type short, 

35 long, integer, float and double, for example. In addition, the OLE/COM object 
model supports types such as OLE String and OLE Automation. An OLE String 
type is used for arguments of type string. 
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OLE Automation is a- subset of OLE /COM that is used to dynamically 
invoke methods that manipulate the contents of scnptable objects. OLE 
Automation provides classes of objects that include automation servers, 
automation controllers, collection, application, document, documents, and 
5 font referred to herein as OLE Automation objects. 

As indicated in the discussion above, there are some argument types 
that can be passed between two environments without translation. However, 
some argument types are unique to, or incompatible with, the argument types 
of another environment. Therefore, a translation mechanism is needed to 

10 allow arguments to pass between the environments. 

The translation mechanism of the invention is implemented in the 
mediating component. Referring to Figures 3A-3C, for example, the 
translation mechanism is implemented in mediating component 204, 204C, 
and 204S. The translation can be performed in either the proxy or stub objects. 

l? If delayed stack creation is used, argument translation is optimally performed 
by the last intervening object (e.g., stub object 316 for server object 308 or stub 
object 316 tor server object 306). 

The translation mechanism processes each argument in a message and a 
response. The type that is given by the sending object and the type expected by 

20 the receiving object are compared. If the types are incompatible, a translation 
is performed to convert the sending type to the receiving type. The following 
functionality can be used to translate arguments having unique, or 
incompatible, types between the NEXTSTEP/OPENSTEP and Windows (or 
OLE) environments. It should be apparent that the translation mechanism can 

25 be adapted for use between any two environments. An example of program 
code that implements argument translation between the 
NEXTSTEP/OPENSTEP and OLE environments is provided in the section 
entitled "Translation Code Examples". 
NEXTSTEP/OPENSTEP to OLE 

30 The NEXTSTEP/OPENSTEP environment includes object classes such 

as NSString that are incompatible with a Windows object class. Numeric 
argument types can be passed without translation. Therefore, a translation is 
needed for certain argument types used in the NEXTSTEP/OPENSTEP before 
the arguments can be passed to the Windows environment. Figure 7 A 

35 provides an example of a process flow for translating argument types from the 
NEXTSTEP/OPENSTEP environment to the Windows environment 
according to an embodiment of the invention. The process flow of Figure 7A 
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is performed for each argument in a client object's message or any return 
values contained in a server objects response. 

At step 702 ("argument is in the form of an object?), a determination is 
made whether the argument is an object. If it is not an object, the value is 
passed to the object running in the NEXTSTEP/ OPENSTEP environment as a 
value. That is, there is no need to translate the argument, and the translation 
processing for that argument ends at step 712. 

If it is determined that the argument is in the form of an object {an 
affirmative determination is made at step 702), processing continues at step 706 
to identify the object's type, or class. At step 706 ("NSString object?"), a 
determination is made whether the object is an NSString object. If it is 
determined that the object is of class NSString, processing continues at step 708 
to convert the argument to an OLE string type argument, and processing ends 
for the current argument at step 712. If it is determined that the argument is 
not an NSString object (at step 706), processing continues at step 710 to generate 
a proxy object for the object. The proxy object can be used to transmit message 
to and from the object argument, for example. The current argument's 
translation processing ends at step 712. 

OLE to NEXTSTEP/OPENSTEP 

The Windows environment includes object classes such as the OLE 
Automation object classes that are unique to that environment. Therefore, a 
translation mechanism is needed before these arguments can be passed to the 
NEXTSTEP/OPENSTEP environment from the W indows environment 
Figure 7B provides an example of a process flow for translating argument types 
from the Windows environment to the NEXTSTEP/OPENSTEP environment 
according to an embodiment of the invention. The process flow of Figure 7B is 
performed for each argument in a client object's message or any return values 
contained in a server object's response. 

At step 732 ("argument is an OLE string?"), a determination is made 
whether the current argument is an OLE string. If so, processing continues at 
step 734 to convert the argument to an NSString object. For example, an 
instance of the NSString object class is instantiated and the string value is 
stored in a property of the NSString object instance. Processing then ends for 
the current argument at step 746. 

If it is determined (at step 732) that the argument is not an OLE string, 
processing continues at step 736. At step 736 ("NULL value?"), a 
determination is made whether the value of the argument is set to NULL. If it 
is, processing continues at step 738 to set the value of the argument to zero and 

23 
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processing ends for the current argument at step 746. If not, processing 
continues at step 740 ("OLE Automation object 7 ") to determine whether the 
argument is in the form of an OLE Automation object. If the argument is an 
OLE Automation object, processing continues at step 742 to create a proxy for 
5 the OLE Automation object. The proxy can be used to communicate with the 
OLE Automation object. Translation processing for the current argument ends 
at step 746. 

If it is determined at step 740 that the argument is not an OLE 
Automation object, processing continues at step 744 to process a numeric 

10 argument value. At step 744, an NSNumber object is created and the numeric 
value is stored in a property of the object. Translation processing ends for the 
current argument at step 746. 
Delayed Sta^k Creation 

When an object processes a message, it retrieves the method and 

15 arguments from the message and pushes the arguments on a stack. This is 
referred to as unraveling the message. The object then invokes the method. 
In an environment where the message is sent from a client object to a server 
object via one or more intervening objects, it is unnecessary for each 
intervening object to unravel the message when the method is intended for 

20 another object and the intervening object is incapable of performing the 
requested operation. When the intervening object is unable to perform the 
requested operation after unraveling the message, it repackages the method 
and arguments and sends the message to the next object. This is unnecessary 
and inefficient. Thus, the invention optimizes processing of a message by an 

25 intervening object by delaying the method and argument retrieval and stack 
creation until he message is received by an object that is capable of performing 
the requested operation. 

The invention optimizes the message transmission by eliminating the 
need to unravel the message at each intervening point. Referring to Figure 

30 3A, for example, it is unnecessary for both proxy object 314 and stub object 316 
to unravel the message sent from client machine 302. 

The invention waits until the message is received by the last 
intervening object (e.g., the server object's stub object) before the message is 
unraveled. Thus, for example, the message is not unraveled until it is 

35 received by stub object 316 in Figure 3 A. When proxy object 314 receives the 
message from client object 306, it passes the message to stub object 316. Proxy 
object 314 does not unravel the message. 
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Figure 9 provides an example of a delayed stack creation process flow 
according to an embodiment of the invention. At step 902, an object (e.g., 
proxy object 314) receives a message. At step 904 (i.e., "last intervening 
object 7 "), the object determines whether it is the last intervening object (e.g., 
5 stub object 316). If not, the object transmits the message to the next object at 
step 914 and processing for the current object ends at step 918. That is, if the 
object is not the last intervening object, it acts as a conduit for the message. It 
sends the message to the next object without unraveling the message. It does 
not build an argument stack or attempt to perform the operation specified bv 

10 the message, for example. 

If, at step 904, the object determines that it is the last intervening object, 
processing continues at step 906. The message is unraveled at step 906. The 
object retrieves the method and arguments from the message. At step 908, 
interface information is retrieved for the server object {e.g., server object 308). 

l? The interface information can be retrieved from an interface repository such as 
a COM server in MS OLE/COM, for example. 

At step 910 (i.e., "argument translation needed?"), the object determines 
whether anv argument translation is needed, if so, processing continues at 
step 912 to translate an argument. Processing then continues at step 910 to 

20 process any remaining arguments. If it is determined at step 910 that no 

argument translation is needed (or is completed), processing continues at step 
916 to forward the message to the server object. At step 918, processing ends for 
the current message. 

As illustrated in Figure 9, an intervening object acts as a conduit sending 

25 the message to the next intervening object without unraveling the message. 
The last intervening object unravels the message and performs any necessary 
argument translation. Unnecessary message processing is therefore avoided 
and message transmission is optimized. 

Thus, a method and apparatus for dynamically brokering object 

30 messages among object models has been described. 



25 



WO 98/028 M 



PCTi;S97/l2336 



CLAIMS 

1. A method of dynamically communicating an ubject message 
between a client and server of separate object models comprising the steps of: 

mapping said client to said server; 

intercepting a message generated by said client in a first object model; 
examining a second object model for interface information for said 
server; 

generating a translated message for said server; and 
forwarding said translated message to said server. 

2. The method of claim 1 further comprising the step ot 
transmitting a response from said server to said client. 

3. The method of claim 1 further comprising the steps of: 

said client sending a query to determine if said server is able to respond 
to said message; and 

responding affirmatively to said querv regardless of whether said server 
is able to respond to said message. 

4. The method of claim 1 wherein said step of mapping further 
comprises the steps of: 

creating a proxy object; 
creating a stub object; and 

creating an association between said proxy object and said stub object. 

5. The method of claim 4 further comprising the step of creating an 
association between said client and said proxv object. 

6 The method of claim 4 further comprising the step of creating an 
association between said server and said stub ob|ect. 

7. The method of claim 4 further comprising the step of creating an 
association between said server and said proxy ob|ect. 

8 The method of claim 4 further comprising the step of creating an 
association between said client and said stub object. 

9. The method of claim 1 wherein said message includes an 
operation and a plurality of arguments, said step of generating further 
comprises the steps of: 

translating said operation for said server; 

translating said plurality of arguments for said server; and 

generating a translated message using a message protocol of said server. 

10. The method of claim 9 wherein said step of translating said 
arguments further comprises the steps of: 

determining the expected number and type of arguments of said server; 



WO 98/02814 



PCT/US97/12336 



determining whether an expected argument type is different than an 
argument type; and 

translating one of said plurality of arguments to an expected argument 
type when its type is different than said expected argument type. 

11. The method of claim 2 wherein said step of transmitting further 
comprises the steps of: 

determining the expected type of said response; 

determining whether said type of said response is different than said 
expected type; 

translating said response from said type to said expected type when said 
type is different than said expected type; 

generating a translated response using a message protocol of said client; 

and 

transmitting, using said mapping, said translated response to said client. 

12. An article of manufacture comprising: 

a computer usable medium having computer readable program code 
embodied therein for dynamically handling an object message between a client 
and server in separate object models, the computer readable program code in 
said article of manufacture comprising: 

computer readable program code configured to cause a computer to 
intercept a message generated by said client in a first object model; 

computer readable program code configured to cause a computer to 
examine a second object model for interface information for said server; 

computer readable program code configured to cause a computer to map 
said client to said server; 

computer readable program code configured to cause a computer to 
generate a translated message for said server; 

computer readable program code configured to cause a computer to 
forward said translated message to said server; and 

computer readable program code configured to cause a computer to 
transmit a response from said server to said object. 

13. The article of manufacture of claim 12 further comprising: 
computer readable program code configured to cause a computer to send 

a query to determine if said server is able to respond to said message; and 
computer readable program code configured to cause a computer to 
respond affirmatively to said query regardless of whether said server is able to 
respond to said message. 
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14. The article of manufacture of claim 12 wherein said program code 
configured to cause a computer to generate a map. or said client to said server 
further comprises: 

computer readable program code configured to cause a computer to 
5 create a proxy object; 

computer readable program code configured to cause a computer to 
create a stub object; and 

computer readable program code configured to cause a computer to 
create an association between said proxy object and said stub object. 
10 15. The article of manufacture of claim 14 further comprising 

computer readable program code configured to cause a computer to create an 
association between said client and said proxy object. 

16. The article of manufacture of claim 14 further comprising 
computer readable program code configured to cause a computer to create an 

15 association between said server and said stub object. 

17. The article of manufacture of claim 14 further comprising 
computer readable program code configured to cause a computer to create an 
association between said server and said proxy object. 

18. The article of manufacture of claim 14 further comprising 

20 computer readable program code configured to cause a computer to create an 
association between said client and said stub object. 

19. The article of manufacture of claim 12 wherein said message 
includes an operation and a plurality of arguments, said program code " 
configured to cause a computer to generate a translated message further 

25 comprises: 

computer readable program code configured to cause a computer to 
translate said operation for said server; 

computer readable program code configured to cause a computer to 
translate said plurality of arguments for said server; and 
30 computer readable program code configured to cause a computer to 

generate a translated message using a message protocol of said server. 

20. The article of manufacture of claim 19 wherein said program code 
configured to cause a computer to translate said arguments further comprises: 

computer readable program code configured to cause a computer to 
35 determine the expected number and type of arguments of said server; 

computer readable program code configured to cause a computer to 
determine whether an expected argument type is different than an argument 
type; and 
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computer readable program code configured to cause a computer to 
translate one of said plurality of arguments to an expected argument tvpe 
when its type is different than said expected argument tvpe. 

21. The article of manufacture of claim 12 wherein said program code 
5 configured to cause a computer to transmit said response further comprises the 

steps of: 

computer readable program code configured to cause a computer to 
determine the expected type of said response; 

computer readable program code configured to cause a computer to 
10 determine whether said tvpe of said response is different than said expected 
type; 

computer readable program code configured to cause a computer to 
translate said response from said type to said expected type when said type is 
different than said expected type; 
15 computer readable program code configured to cause a computer to 

generate a translated response using a message protocol of said client; and 

computer readable program code configured to cause a computer to 
transmit, using said mapping, said translated response to said client. 

22. A dynamic object message broker comprising: 

20 a first computer system having a first object model and a first object 

running in said first object model; 

an mediating component coupled to said first computer system, said 
mediating component capable of creating a dynamic messaging interface; .and 
a second computer system coupled to said mediating component, said 
25 second computer system having a second object model and a second object 
running in said second object model. 

23. The message broker of claim 22 wherein said mediating 
component comprises: 

a control module, said control module capable of creating a mapping 
30 between said client object and said server object; 

a proxy object coupled to said a control module; and 
a stub object coupled to said proxy object. 

24. The message broker of claim 23 wherein said first object is a client 
object, and said proxy object is coupled to said client object. 

35 25. The message broker of claim 24 wherein said second object is a 

server object, and said stub object is coupled to said server object. 

26. The message broker of claim 22 further comprising a second 
mediating component coupled to said mediating component. 
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27. A method of dynamically communicating an object message 
between a client and server in separate object models comprising the steps of: 

intercepting a message generated by said client in a first object model- 
examining a second object model for interface information for said 
5 server; 

creating a proxy object associated with said client; 
creating a stub object associated with said server; 
determining a message protocol for said server; 

generating a translated message from said message using said message 
10 protocol; and 

forwarding said translated message to said server. 

28. The method of claim 27 further comprising the step of creating an 
association between said proxy object and said stub object. 

29. The method of claim 27 wherein said message includes an 

15 operation and a plurality of arguments, said method further comprising the 
steps of: 

translating said operation for said server; and 
translating said plurality of arguments for said server. 

30. The method of claim 27 wherein said step of translating said 
20 arguments further comprises the steps of: 

determining the expected number and type of arguments of said server; 
determining whether an expected argument type is different than an 
argument type; and 

translating one of said plurality of arguments to an expected argument 
25 type when its type is different than said expected argument type. 

31. A method of dynamically handling a message between separate 
object models comprising the steps of: 

intercepting a message generated by a client in a first object model; 
examining a plurality of second object models to locate a server to 
30 process said message; 

obtaining interface information for said server running in one of said 
plurality of second object models; 

generating a translated message for said server; and 
forw r arding said translated message to said server. 

35 



30 



WO 98/02814 



PCT7US97/ 12336 



1/19 




116 



Video Amp 



117 
\ 




114 



Video Memory 



I 



Mouse 



111 



Mass Storage 



"7" 



112 



CRT 



115 
/ 



Main Memory 



1 



118 



Fig. 1 



SUBSTITUTE SHEET (RULE 26) 



WO 98/028 N 



PCT7US97/12336 



2/19 



\ 



CD 

~o 

CD o 
E ~ 
£ $ 

m 
<D 

CO 

ZD 




U, 



SUBSTITUTE SHEET (RULE 26) 



WO 98/02814 



PCT/US97/ 12336 



3/19 




b o 



SUBSTITUTE SHEET (RULE 26) 



WO 98/02814 



4/19 



PCT/US9T12336 




SUBSTITUTE SHEET (RULE 26) 



WO 98/028 1 4 



PCT/US97/12336 



5/19 




SUBSTITUTE SHEET (RULE 26) 



WO 98/02814 



PCT/tiS97/12336 



6/19 




establish client proxy on 
client machine 



404 



Z 

client sends message 
directed to remote server 
object 



406 



client proxy intervenes and 
faults 



408 



client proxy transmits 
message to server proxy 
object 



410 



proxy object receives and 
unpackages message 



412 

.J— 



proxy object forwards 
message 




Fig.4A 



SUBSTITUTE SHEET (RULE 26) 



WO 98/02814 



PCT/US97/ 12336 



7/19 




414 



server stub faults 



416 



query server object model for 
method and argument information 




420 



raise error as response 



translate arguments and forward 
to server object 



424 

▼ 

invoke message 




426 



Fig.4B 



SUBSTITUTE SHEET (RULE 26) 



WO 98/02814 



PCT/VS97/12336 



8/19 




428 



translate response for client 
object model, package for 
transmittal 



430 

T < 

package and transmit to client 
machine 



432 



ciient proxy unpackages and 
forwards response 



434 



end 



Fig.4C 



SUBSTITUTE SHEET (RULE 26) 



WO 98/02814 



PCT/T;S97/ 12336 



9/19 



start 



502 



I 

establish client proxy on 
client machine 



I 



5M 



client checks to see 
whether proxy can respond 
to message 



506 



proxy responds in the 
affirmative 



508 



client packages arguments 
and invokes message 



510 



proxy object translates 
message 



512 



ORB invokes message on 
proxy in ORB 




Fig. 5A 

SUBSTITUTE SHEET (RULE 26) 



WO 98/028 M 



PCT/US97/12336 



10/19 




proxy forwards message 
to stub object 



I 



518 



message invoked and stub 
object faults 



I 



520 



stub object packages and 
forwards message 



522 



server proxy receives and 
unpackages message 



i 



524 



forward message to server 
object 




Fig.5B 



SUBSTITUTE SHEET (RULE 26) 



WO 98/02814 



PCT/T S97/12336 



11/19 




530 



transmit response via 
transport iayer 



532 



stub unpackages and forwards 
message to proxy 



534 



proxy object translates 
message and forwards to client 



536 



end 



Fig.5C 



SUBSTITUTE SHEET (RULE 26) 



WO 98/02814 



PCT7LS97/12336 



12/19 



start 



600 



establish client and server 
proxies 



602 



establish ORBs on client 
and server 



6M 



client checks to see 
whether proxy can respond 
to message 



I 



606 



proxy responds in the 
affirmative 



608 



client packages arguments 
and invokes message 



610 



proxy object translates 
message 




Fig. 6 A 



SUBSTITUTE SHEET (RULE 26) 



WO 98/02814 



PCT/US97/12336 



13/19 




612 



ORB invokes message on 
proxy in ORB 



614 



proxy faults 



616 



proxy forwards message 
to stub object 



I 



618 



message invoked and stub 
object faults 



I 



620 



stub object packages and 
forwards message 



622 



server proxy receives and 
unpackages message 




Fig. 6B 



SUBSTITUTE SHEET (RULE 26) 



WO 98/02814 



PCT/1!S97/12336 



14/19 




624 



forward message to server object 
via stub object 



626 



stub object awaits 
response 



I 



628 



forward response to proxy 
object 



630 



proxy object packages and 
transmits response 



I 



632 



stub unpackages and forwards 
message to proxy 



I 



634 



proxy object translates 
message and forwards to client 



636 



end 



Fig.6C 



SUBSTITUTE SHEET (RULE 26) 



WO 98/028 J 4 



PCTOJS97/12336 




712 



end 



Fig. 7 A 



SUBSTITUTE SHEET (RULE 26) 



WO 98/02814 



PCT/US97/12336 




SUBSTITUTE SHEET (RULE 26) 



WO 98/02814 



PCmS97/l2336 



17/19 

/ \ 

start 



802 



client object connects to 
ORB via well known name 



804 



client requests connection to 
server object 




examine mapping information 
for server object 




SUBSTITUTE SHEET (RULE 26) 



WO 98/028 14 



PCT/VS97/12336 




SUBSTITUTE SHEET (RULE 26) 



WO 98/02814 



PCT/US97/12336 



19/19 




914 



904 



last intervening 
object? 



-No. 



transmit message 
to next object 



Yes 



906 



retneve method and 
arguments from message 




SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 


tn"~ ;fL4J Application No 




PCT/US 97/12336 



A. tLASSIHCATlON Of- MJBJECT MATTER 

IPC 6 G06F9/46 



According 10 tntemaoonaJ Patent Classification ;tPQ or 10 tyjth national classification and IPC 

B FIELDS SKARCMED __ 

Minimum documentaaun searched tctassiiicaaon system followed by d&safication symbols) 

IPC 6 G06F 



Documentation searched utfier than minimum documentation to the extent thai such documents arc included in the deicfc searched 



Electronic data oast consulted during the miemauonaJ search (name ol data base and, where pracacal. search terms used) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * 


CiUDon oi document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


WO 94 11810 A (MICROSOFT CORPORATION) 26 
May 1994 

see the whole document 


1-31 


A 


US 5 481 721 A (B. SERLET ET AL) 2 January 
1996 

see the whole document 


1-31 


P. A 


WO 97 15883 A (VIEWSOFT, INC. ) 1 May 1997 
see the whole document 


1-31 


P. A 


EP 0 766 172 A (SUN MICROSYSTEMS, INC.) 2 
April 1997 

see the whole document 


1-31 



[ I Further documenu arc listed in the continuation ot hoi C |x | P»wn family members are lisud in annex. 



later document published alter the intemaoonaJ filing date 
or priority date and not in conflict with the application but 
a ted to understand the principle or theory undertyin| the 
invention 

document of pans oil ax relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive itep when the document is taken alone 
document of particular relevance; the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ment!, such combination being obvious to a person skilled 
in the an 

document member of the same patent family 



Date ol the actual completion ol the international search 

19 September 1997 


Date of mailing of the intemaoonal search report 

0 9. 10. 97 


Name and mailing address of the ISA 

European Patent Office, P.B SKIS Patcntiaan 2 
NL 2280 HV Rifswijlt 
Td. ( * 31-70) 3*0-2040, Tx, 31 651 epo nl. 
Fax ( - 31-70) 340-3016 


Authorized officer 

Abram, R 



form PCT ISA. 310 detunfl ihectl (Jwly 1992} 



* SpeaaJ categories of ated documents : 

*A* document defining the general state of the art which is not 

considered to be of particular relevance 
'E" earlier document but published on or after the international 'X" 

filing date 

*L' document which may throw doubts on pnonty claimfs) or 

which is ated to establish the publication date of another 'y* 
citation or other special reason <as specified) 

"O* document referring to an oral disclosure, use, exhibition or 
other means 

*P* document published pnor to the iniernanonai filing date hut 

later than the pnonty date claimed 'A 



V ERSION 



INTERNATIONAL SEARCH REPORT 



lnie.^> >naJ App:;CiOon 

D CT/U5 97/12336 



A CLASSIFICATION OK SCBJfcCT MATTER 

IPC 6 G06F9/46 



According to tntemanonaj Paum Classification flPQ or to both naoonal classification and IPC 



B HELDS SEARCHED 



Minimum documentaoon sca/cncd (classification system followed hy classiti canon ^vmholsi 

IPC 6 G06F 



Documentation searched other man rrurumum documentation ui the extent mat such documents arc included m the lields icarched 



Electronic data base consulted during the international search { name of dau base and, where practical, search terms used/ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ' Citaoon of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



P.A 

P. a 



WO 94 11810 A (MICROSOFT CORPORATION) 26 
May 1994 

see the whole document 

US 5 481 721 A (B. SERLET ET AL) 2 January 
1996 

see the whole document 

WO 97 15883 A (VIEWSOFT, INC. ) 1 May 1997 
see the whole document 

EP 0 766 172 A (SUN MICROSYSTEMS , INC. ) 2 
April 1997 

see the whole document 



1-31 

1-31 

1-31 
1-31 



□ 



Further documents are listed in the cononuaoon of box C. 



0 



Patent family members are listed in annex. 



Speaai categories of a ted documents : 

'A* document defining the general date of the an which n not 
considered to be of particular relevance 

*E* earlier document but published on or after the international 
filing date 

"L' document which may throw doubts on priority clainys) or 
which ts ated to establish the publication date of another 
citation or other tpeaal reason (as specified) 

*0* document referring u> an oral disclosure, use, exhibition or 
other means 

*P* document published pnor to the international filing date but 
later than the priority date claimed 



later document published alter the international filing date 
or priority date and not in conflict with the applicaDon but 
cited to understand the principle or theory underlying the 
invention 

document of particular relevance; the cjaimed invention 
cannot be considered novd or cannot be considered u> 
involve an invennve step when the document is taken alone 

document of particular relevance; the claimed invention 
cannot he considered to involve an invenovc step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 

19 September 1997 



Date of muling of the tmemaoonaJ search report 



0 9. 10. 97 



Name and mailing address of the ISA 

European Patent Office. P B 581 & PatenUaan J 
NL - 22SO HV Ri r swi]k 
Tei. ( * 31-70) 340-2040, Tx. 31 651 epo nl. 
Eax: ( * 31-70) 340-3016 



Authonzed officer 



Abram, R 



Form PCT ISA 110 uttond th**i', (July l«2i 



INTERNATIONAL SEARCH REPORT 

information on pairni tamilv members 



nLc >nju Application No 

PCT/US 97/12336 



Patem document 
cued m search repori 


Publicauon 
dale 


Patcm family 
mcrnbcr($) 


Publication 
dale 


WO 9411810 A 


26-05-94 


OE 


69309485 


D 


07-05-97 






OE 


69309485 


T 


10-07-97 






EP 


0669020 


A 


30-08-95 






JP 


9502547 


T 


11-03-97 






US 


5511197 


A 


23-04-96 



US 


5481721 


A 


02-01-96 


NONE 


WO 


9715883 


A 


01-05-97 


NONE 


EP 


766172 


A 


02-04-97 


NONE 



Form PCX ISA 210 ipateru f»m»iy infieii (July 



INTERNATIONA!. SEARCH REPORT 

.nfurmaOnn un patent lamiiy member* 



n f « >nal Application No 

PU/US 97/12336 



Patent document 
cued in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
OaLe 


WO 9411810 A 


26-05-94 


DE 


69309485 


D 


07-05-97 






0E 


69309485 


T 


10-07-97 






EP 


0669020 


A 


30-08-95 






JP 


9502547 


T 


11-03-97 






US 


5511197 


A 


23-04-96 



US 


5481721 


A 


02-01-96 


NONE 


WO 


9715883 


A 


01-05-97 


NONE 


EP 


766172 


A 


02-04-97 


NONE 



Form PC T ISA, 31 D (patent fimiiy *nnax) (July 1942} 



««S RAGE BUNK 



(USPTO) 



